Piotr Indyk

Results: 118



#Item
91Number theory / Digital signal processing / Coding theory / Mathematics / Logarithms / Matrix

Tutorial on Compressed Sensing (or Compressive Sampling, or Linear Sketching) Piotr Indyk MIT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-11-16 01:53:03
92Fourier analysis / Digital signal processing / Linear algebra / Signal processing / Transforms / Fast Fourier transform / Sparse approximation / Compressed sensing / Sparse matrix / Mathematical analysis / Mathematics / Algebra

Sketching via Hashing: from Heavy Hitters to Compressive Sensing to Sparse Fourier Transform Piotr Indyk MIT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2013-06-27 14:27:22
93Mathematics / Locality-sensitive hashing / Nearest neighbor search / Lattice / Hash function / Information science / Search algorithms / Information retrieval

Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions∗ Piotr Indyk MIT

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2006-10-01 00:51:44
94Fourier analysis / Fast Fourier transform / FFTW / Sinc function / Discrete Fourier transform / Discrete Hartley transform / Mathematical analysis / Digital signal processing / Mathematics

Recent  Developments  in  the   Sparse  Fourier  Transform   Piotr  Indyk   MIT   Joint  work  with  Fadel  Adib,  Badih  Ghazi,  Haitham  Hassanieh,  Michael  

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2013-12-10 15:35:29
95Information retrieval / Locality-sensitive hashing / Nearest neighbor search / Hash function / Lsh / Hash table / K-nearest neighbor algorithm / Asterisk / Scattering parameters / Search algorithms / Information science / Artificial intelligence

E2LSH 0.1 User Manual Alexandr Andoni Piotr Indyk June 21, 2005

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2005-06-21 14:20:19
96

Similarity Search in High Dimensions III Piotr Indyk MIT Approximate Near Neighbor

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-08-18 19:22:52
    97Geometry / Discrete geometry / Approximation algorithms / Computational geometry / Information retrieval / Nearest neighbor search / Voronoi diagram / K-d tree / K-nearest neighbor algorithm / Information science / Mathematics / Search algorithms

    Similarity Search in High Dimensions Piotr Indyk MIT Definitions

    Add to Reading List

    Source URL: people.csail.mit.edu

    Language: English - Date: 2011-08-18 19:22:52
    98Theoretical computer science / Symposium on Theory of Computing / Hash function / Piotr Indyk / Nearest neighbor search / International Colloquium on Automata /  Languages and Programming / Streaming algorithm / Information science / Search algorithms / Mathematics

    Ilya Razenshteyn Resear interests Geometric algorithms, high-dimensional geometry, metric embeddings, streaming algorithms, compressive sensing, combinatorial optimization. Education 2012–now

    Add to Reading List

    Source URL: www.ilyaraz.org

    Language: English - Date: 2015-02-04 14:20:16
    99Unitary operators / Integral transforms / Joseph Fourier / Fast Fourier transform / Discrete Fourier transform / Fourier transform / Mathematical analysis / Fourier analysis / Digital signal processing

    Sample Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk Michael Kapralov MIT IBM Watson

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2014-10-21 13:58:29
    100Fourier analysis / Digital signal processing / Joseph Fourier / Unitary operators / Analysis of algorithms / Discrete Fourier transform / Fast Fourier transform / Fourier transform / Fourier series / Mathematical analysis / Mathematics / Theoretical computer science

    Sample-Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk Michael Kapralov April 1, 2014

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2014-10-03 15:18:46
    UPDATE